Cho tới trước ngày 1/1/1944, Quốc ca Liên Xô là bài “Quốc tế ca” (L’Internationale) do nhạc sĩ cách mạng người Pháp gốc Bỉ P.Degeyter (1848-1932) viết năm 1888 phổ lời bài thơ của nhà thơ - nhà cách mạng tham gia Công xã Paris E.Pottier (1816-1887) sáng tác tháng 6/1871.

Năm 1902, nhà thơ A.Kose đã dịch lời bài hát này ra tiếng Nga, rồi bổ sung, trau chuốt cho hợp với văn phong Nga. Từ năm 1918 đến hết năm 1943, L’Internationale là Quốc ca của Liên bang Cộng hòa Xã hội chủ nghĩa Xô viết.[4]

Vào giữa năm 1943, cuộc Chiến tranh Vệ quốc vĩ đại của nhân dân Liên Xô chống phát xít Đức xâm lược đã bước sang giai đoạn mới, có tính quyết định. Ban lãnh đạo Đảng và Nhà nước Xô viết thấy cần có bài quốc ca mới mang đậm khí thế hào hùng của toàn thể các dân tộc trong Liên bang để động viên quân và dân mau chóng đánh bại quân thù, giải phóng đất nước mình và nhân loại khỏi ách thống trị của quân phát xít. Một cuộc thi sáng tác Quốc ca đã được Chính phủ Liên Xô phát động. Hơn 160 nhạc sĩ và 40 nhà thơ đã hào hứng tham gia. Đã có 178 bài sáng tác được đệ trình lên ban lãnh đạo.

Bộ Chính trị và lãnh tụ Joseph Stalin đặc biệt chú ý và đã xem xét, thảo luận rất kỹ. Kết quả, Ban lãnh đạo nhất trí quyết định chọn nhạc của Alexandrov và lời là bài thơ của hai nhà thơ S.V.Mikhalkov và G.G.Ele-Reghistan. Lời thơ rất hào hùng, biểu thị được ý chí quyết tâm của toàn dân Liên Xô xây dựng một quốc gia hùng cường và phồn vinh; giai điệu rất hùng tráng, đậm đà bản sắc dân tộc đang đi lên xây cuộc đời mới.[5]

Từ đêm 31/12/1943 rạng ngày 1/1/1944, Quốc ca mới của Liên bang Xô viết đã được phát đi từ Đài Phát thanh Moskva. Bài hát được truyền tới tận các trường học, nhà máy, công trường, tới tận các mặt trận đang mịt mù lửa đạn, tới các đội quân du kích, vào tận các hậu cứ của quân thù trên lãnh thổ Liên Xô. Bắt đầu từ ngày 15/3/1944, bài Quốc ca mới chính thức được dùng trên toàn lãnh thổ Xô viết, quốc gia đang dốc sức chống phát xít Đức xâm lược.[6]

Từ năm 1956 đến 1977, bài quốc ca cử hành không lời. Vào năm 1977, bài quốc ca được sửa lại lời: Viết lại điệp khúc, bỏ ''Stalin'' ở đoạn 2 và viết lại toàn bộ đoạn 3. Bản quốc ca này được xem là bài quốc ca hay nhất của thế giới cho đến thời điểm bây giờ. Bài quốc ca sử dụng đến tháng 8 năm 1991 ở nước Nga khi nước Nga tuyên bố tách khỏi Liên Xô sau cuộc đảo chính ở Liên Xô, năm 1991 ở Liên Xô khi Liên Xô sụp đổ. Sau đó, đến năm 2000, nước Nga sử dụng lại bài quốc ca này nhưng đổi lời giữ nhạc (phần nhạc của Quốc ca Liên Xô) nay là Quốc ca Nga.[7]